Approximation algorithm
36.6 KB of readable text · 24 parts
Select a part to read:
• Part 1 — 5 B Introduction
• Part 4 — 1.8 KB Contents
• Part 5 — 1.4 KB Introduction
• Part 7 — 1.6 KB Algorithm design techniques
• Part 8 — 1.2 KB A posteriori guarantees, Hardness of approximation
• Part 11 — 1.3 KB Practicality
• Part 12 — 1.9 KB Structure of approximation algorithms
• Part 14 — 1.4 KB Performance guarantees
• Part 17 — 1.6 KB Epsilon terms
• Part 18 — 1.2 KB See also
• Part 19 — 2.0 KB Citations
• Part 23 — 1.9 KB References
• Part 24 — 1.4 KB External links